Nuprl Lemma : dependent-pair-inherence 0,22

A:Type, B:(AType), eq:EqDecider(A), x:Ay:B(x), a:Atom1.
AtomFree(Type;A)
 AtomFree(AType;B)
 (x:A. AtomFree(A;x))
 AtomFree(EqDecider(A);eq)
 y:B(x)>>a
 <x,y>:x:AB(x)>>a 
latex


DefinitionsProp, t  T, x:T>>a, P  Q, x(s), x:AB(x), x:AB(x), P  Q, P & Q, P  Q, true, xt(x), false, if b t else f fi, 2of(t), 1of(t), Unit, , {T}, SQType(T),
Lemmasdeq wf, atom-free wf, inheres wf, matters wf, assert wf, bfalse wf, assert of bnot, eqff to assert, not wf, bnot wf, iff transitivity, deq property, pi2 wf, eqtt to assert, bool wf, pi1 wf, eqof wf, bool sq

origin